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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Our File: 10857.321 GB/al 

Applicant; Gholamabtos Hemiari et al 

Serial No.: 09/900,886 

Filed: 07/10/2001 

Group Art Unit 2625 

Examiner: Desire, Gregory M. 

Title: Systcm and hetwod for the automatic extraction of 



LINEAR FEATURES FROM DIGTrAt IMAGERY 



AMEHQM^NT 

Mail Stop Amendment 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 
U.S.A. 

Dear Sirs: 

In response to the Official Action mailed on September 23,2004, In 
connection with the at>ove-identir>ed patent application, please consider the following 
amendments and remarks. Response to the Office Action is due on Decemt>er 23. 
2004, with a possible additional thn^e-month (3) extension of time. 

Amendments to the Claims are reflected in the listing of claims which 
begins on page 2 of this paper. 

Remartcs/Arguments begin on page 7 of this paper. 



BEST AVAIUBLE COPY 

PA6E3)t1'RCVDAT7l28l2J0511:07:22AM(Ea8temDayllgtilTiine]^ 



JulT2e-05 n:D9 ProirGOUDREAU GAGE DUBUC 



^15143874362 



T-r76 P. 04/11 F-OOl 



AMEHPIVI^NTg TO THE CLAIMS: 

This listing of claims will replace prior versions and listings of claims in 

the application. 

Claims 1, 5-9. 13-15 have been amended, and claims 2-4 and 10-12 
have been withdrawn as follows: UodSdiDSS indicate insertions and ctriKoouts 
indicate deletions. 



1. (Currenay amended) A method tfor the extraction of linear features 
from digital imagery^ comprising the steps of: 
providing a digital image; 
providing a multi-layer database; 
initializing a parameter domain; 

successively applying ihe a-Redon transform on each position In the 
parameter domain; 

for each position In the parameter donrwim 

finding (he coordinates of the a nearest pixel in the digital image; 
determining the a numerical value of the feuBd nssSSSl pixel; 

and 

populating the layers of the providod fnultl-laver database in 
accordance with the dotonninod numerical value of the fotmcl pearest pixel; 

analysing the data of the mutti-iayer database for linear features: and 
generating an output image by restoring the fines detected linear 
features I n tho ona l vc i ng etee.: 

wherein said step of providing a multi-layer database includes providing a multi- 
layer database having at least five layers: a first layer used to contain coordinates 
of zero value pixels; a second layer used to contain coordinates of non-zero 
value pixels; a third layer used lo contain values of the nonrzero value pixels; a 
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fourth layer used to contain ttte values of the zero value pixels, and a fifth layer 
used to contain an accumulation of the non-zero pixel values. 

2. (Withdrawn) A method for tho oxtraction of l inoar f o aturoc ac rootod 
in o l aim 1, whoroin tho mutti loyor databaoo prov i ding Ptop includoc providing o mult i 
lay o r datataaco hav i ng at loaot throo layorc; a firot layor uood to contain tho 
coordinatQG of tho aoro vo l uo plxo l o; a cocond l ayor ucod to oontoin tho coordi na t e s 
of tho non goro va l uo pixolo and a third loyor uood to conta i n the va l uoG of tho non - 
zero valuQ pixoi s . 

3. (Withdrawn) A method for tho oxtraction of l inoar foaturoc ao rocited 
in c l aim 2, whoroin, i n s aid populating ctop: . 

tho oQord i natop of tho found pixe l ore otorod i n tho fj i= ot l ayor wh e n tho 
numorioal va l uo of tho pixel i e found to bo zero: 

tho Goordinatoo of th e found pixo l aro otorod i r> tho cecond loyor whon 
tho - Bumorioal valuo of tho pixel io found to bo non aoro; 

Iho numorioa l vo l uo of tho non zoro pixolo i c s tored in tho third l ay e r . 

4. (Withdrawn) A nwthod for tho oxtraction of linoar foaturoc ac rec i tod 
in olQ l m 1, Whoroin the multi layor databaoo providing ctop Inc l udoa providing a multi 
layor databaoo having at looct fivo layorc; a f i mt layor uood to contain tho 
cQordinatoo of tho zero valuo pixoto; a cocond l oyor ucod to oontaln tho coordinatQC 
of tho non zero valuo pixolc; a th i rd l ayor uood to contain tho valuac of tho non zoro 
valuo pixolPj a fourth layor ucod to contain tho valuop of tho zona voluo ptxolc and a 
fifth - tayor uood to contain tho accumulation of tho non zero pixol valu esr 

5. (Currently amended) A IM method for tho extraction of linear 
features as recited in claim 4 1 , wherein, m said sigeoLpopulating etep m layers of 
^he multi-laver database comprige^: 

storing t he coordinates of the few»d nearest pixel aro ctorod in the first 
layer when the numerical value of the nearest pixel la found to be below a 
predetemiined threshold; 
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syipnq the coordinates of the fe««d fieitssl pixel Br&-&Bm in the 
second layer when the numerical value of the asStS^ P'xel ie found to be atwve the 

predetermined threshold; 

storing the a numerical value of pixels having a value which is 
aljove the predetermined threshold i&*t©P9d in the third layer; 

storino m a numerical value of the pixels having a value which is 
below the predetermined threshold te-etered In the fourth layer; and 

^toripq the fl0 accumulation of the numerical value of «e pixels that 
have a numerical value which is above the predetermined threshold te-etefed in the 
fifth layer. 

6. (Cun-ently amended) A Ilje method for the extraction of linear 
features as recited in claim 1, wherein said data analyoing step pf apgjy^nfl thg fl^ta 
of it]& muIti-I^Y^'^ database includes the substep of finding *e endpoints of each 
linear feature to be extracted. 

7. (CunBntly amended) A Uss method for the extraction of linear 
features as recited in claim 6. further comprising the step of storing the endpoints 
found in a database which is used in tho output imago gonorating Siifl step gf 
geparatinQ t he output Image. 

8. (Currently amended) A Ih£ method for the extraction of linear 
features as recited In daim 1 , further comprising the step of providing the a.mlnimum 
and a.maximum length of the tinee Ijneqrfeattirgs.to be detected. 

9. (Currently amended) A system for the extraction of linear features 
from a digital image and tor generating a corresponding output image, comprising: 

a controller provided with an input designed to receive a digital Image 
and an output designed to provide a corresponding output image; said controller 
containing a multi-layer database: said controller being so configured as to: 

initialize ^ a discrete parameter domain; 

successively apply a Radon transform on each position In the 

parameter domain; 

for each position In the paranwter domain: 
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find coordinates of yie- a nearest pixel in the digital image; 
determine <fte § nymerical value of the few»d nearest pixel; and 
populate ttw layers of the pFevided fnuj^i-iaver dataliase in 
accordance with the dotorm i nod numerical value of the feufld nearest pixel; 

analyse-the data of the multi-iavef database to detect linear features: 

and 

generate an output image Dy restoring the Hftoe detected JlQgar 
features i n the analvcin g ctop.: 

wherein the multi-layer database Includes at least five layers: a first layer used to 
contain coordinates of zero value pixels; a second layer used to contain 
coordinates of non-zero value pixels; a third layer used to contain values of the 
non-zero value pixels; a fourth layer used to contain values of the zero value 
pixels, and a frfth layer used to contain an accumulation of the non-zero pixel 
values. 

10. (Withdrawn) A oyctem for tho oxtraotion of l inoar f e aturoc oo r e oitod 
i n c l aim 0, whoro i n tho-muit i l ayor databaco inoludoo at l oaot throo layorc; a first 
l ayor ucod to contain tho poord i natos of tho zero valuo pixo l s; a oooond layor ucod lo 
contain tho ooordlnotoc of tho non zoco valuo pntolo and a third layor ucod to contain 
tho vqIuoc of tho non eoro valuo pixel s .' 

11. (Withdrawn) A oyotom for tho Q)ctraotion of linoar foaturoc as 
roo i tod in dg i m 10. whoroin. whon populating tho databaoo, tho oontrollor ic so 
oonf i gurod as to; 

ctoro tho Goord i notOB of tho found plxol in tho firot layor whon tho 
numorlca l vo l uo of tho pixe l lo found to bo eoro; 

otoro tho ooordinatoc of tho found pixol in tho eocond layor whon the 
oumorica l- valuo of tho pixo l io found to bo non e e rot 

ctoro tho nunwrioal voluo of tho non - goro pixolo in tho third la ye r. 

12. (Withdrawn) A cyotom for tho oxtract l on of linoar foaturoc ac 
rocitod I n c l aim 0, whoroin tho multi l ayor databaoo i noludoo at loatit fivo layois; a 
fl rc t to/ o r uc n d t n nnntnin Th° ^""rHinnrnr nf tho zom v a l uo pixolo; a cooond In y o f 
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uood to contain tho coord t notoo of tho non z e ro voluo pixo l o; o third layor ucod to 
Cionta i n tho va l u e c - of tho non eoro voiuo pixolc; a fourth layer us e d to oontain th e 
valuoo of tho goro voluo ppcolo and o fifth l ayer uood to contain tho accumulation of 
tho non - zofo p i xo l valu e s. 

13. (Cun-ently amended) A Ilsfi system for the extraction of linear 
features as recited in daim S wherein, when populating the |9Y?r8 Pf W mMlt»r 
(aver database, the controller is so configured as to: 

store the coordinates of the faend nearest pixel in the first layer when 
the numerical value of the nearest pixel is found to be below a predetennined 
threshold: 

store the coordinates of the fatmd nearest pixel in the second layer 
when the numerical value of the nearest pixel is found to be above the 
predetennined threshold; 

store the a numerical value of the pixels having a value which is above 

the predetermined threshold in tfie third layer. 

store me a numerical value of the pixels having a value which Is below 
the predetennined threshold in the fourth layer; and 

store the aa accumulation of the numerical value of the pixels that have 
a numerical value which is above the predetermined threshold In the fifth layer. 

14. (Currently amended) A IHe system for the extraction of linear 
features as recited in claim 9» further comprising an output device connected to said 
output of said controller to receive the output image generated by said controller. 

15. (Currently amended) A Ida system for the extraction of linear 
features as recited in daim 9. further comprising an input device connected to said 
input of said controller to supply the digital Image to the controller. 
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REMARKS 



Claifns 1 , 5 to 9, and 1 3 to 15 remain in the case. 

Reconsideration of this Application and entjy of the foregoing 
amendments are requested. Claims 1 and 9 have Ijeen amended in view of the 
Office Action and to better define what the Applicants consider their invention, as 
fully supported by an enabling disclosure. Claims 2-4 and 10-12 have been 
withdrawn and the remaining claims have been amended to correct clerical errors. 

p^ECTIQWS VH"^" 3S U.S.C. g 103 

Claims 1-2, 6-1 1 and 14-15 have been reacted under 35 U.S.C. § 103, 
flr«t paragraph as being unpatentable over Maruo (6.259.809) in view of Bergman ei 
ai. (6,629,916). The Applicants respectfully traverse the rejection as follows. 

Although Applicant believes that neither f^aruo (6.259,809) nor 
Bergman et al. (6,529.916), alone or In combination, teach or even hint at a method 
as recited in the claims as examined. In order to expedite prosecution of the 
application. Applicant rewrites claims 4 and 12 as independent claims by 
incorporating the subject matter thereof In claims 1 and 9 respectively, and 
withdraws claims 2 to 4 and 10 to 12. Applicant consequently amends claims 6 and 
13 to correct claim dependencies. 

In view of the above and foregoing, it is respectfully requested that the 
Examiner withdraws his rejection of claims 1-2. 6-11 and 14-15 under 35 U.S.C. § 
103. 

Applicant further amends the claims to correct clerical errors. 
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The rejections of the original claims are believed to have been 
overcome by the present amendment. From the foregoing, further and favorable 
action in the fonn of a Notice of Allowance is believed to be next in order, and such 
an action is earnestly solicited. 

Authorization is hereby given to charge deposit account no. 07-1742 
for any deficiencies or overages In connection with this response. 



Respectfully submitted. 



GOUDREAU GAGE OUBUC 




sue 
No. 26,374 



Date: December 14, 2004 
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